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DETAILED ACTION 



1. Claims 1-2, 5-6, 9-10, 12-13, 15-16, and 19-20 are presented for examination. 
Claims 3-4, 7-8, 11, 14, 17-18, 21-22 have been cancelled. 



Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness 
under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 



3. Claims 1-2, 5-6, 15-16, and 19-20 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Sundaresan (U.S. Patent 6,289,369 B1) in view of Phelan 
(U.S. Patent 4,497,979). 



4. As to claim 1 , Sundaresan teaches the invention substantially as claimed 
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including: a method for load balancing in a tightly-coupled multiprocessor computer 
system comprising the steps of: 

dividing a task into a plurality of subtasks (the execution of a computer is divided 
into multiple threads, col. 1 , lines19-23); 

placing the plurality of subtasks into a centralized task queue (Fig. 2; threads 22 
resident in the central schedule queue 26, col. 5, lines 62-63); 

distributing the plurality of subtasks in the centralized task queue to a plurality of 
library processors (threads 22 can migrate among processor 10, col. 5, lines 62-64; col. 
8, lines 24-27); 

wherein at least one subtask from the plurality of subtasks in the centralized task 
queue is distributed tot at least one of the plurality of library processors when the library 
processor has at least one empty task buffer (if there is no eligible thread in the per- 
processor local queue, then the thread from the central queue is dispatched for 
execution, col. 8, lines 58-60); and 

wherein distributing a subtask from the plurality of tasks in the centralized task 
queue to the one of the plurality of library processors comprises the one of the plurality 
of library processors fetching the subtask from the centralized task queue (the thread 22 
remains in the schedule queue 26 until it is dispatched for execution by the scheduler 
24, col. 7, lines 1-2; col. 8, lines 58-60). 

5. Sundaresan does not explicitly teach each library processor comprise exactly two 
task buffers. However, Phelan teaches each library processor comprise exactly two task 
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buffers (the first and second queue designated Q1 and Q2, respectively, have been 
defined in memory 300 associated with processor 301, col. 5, lines 37-40). 

6. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the teaching of Sundaresan to incorporate the teaching of 
each library processor comprise exactly two task buffers as taught by Phelan because 
this allows to balance the system's overload conditions, service may be degraded to the 
point where delays in getting dial tone are experienced by the customers. 

7. As to claim 2, Sundaresan teaches distributing the subtask from the plurality of 
subtasks in the centralized task queue to the one of the plurality of library processors 
when the one of the plurality of library processors has one or two empty task buffers 
(col. 8, lines 58-61). 

8. As to claims 5-6, Sundaresan teaches distributing the task from the plurality of 
subtasks in the centralized task queue to the one of the plurality of library processors by 
the one of the plurality of library processors fetching it from the centralized task queue 
when the load of the one of a plurality of library processors is zero or one subtasks the 
thread 22 remains in the schedule queue 26 until it is dispatched for execution by the 
scheduler 24, col. 7, lines 1-2; col. 8, lines 58-60)). 



9. 



As to claim 15, it is rejected for the same reason as claim 1 . 
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10. As to claim 16, it is rejected for the same reason as claim 2. 

11. As to claims 1 9-20, it is rejected for the same reason as claims 5-6. 

12. Claims 9-10, 12-13 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Sundaresan (U.S. Patent 6,289,369 B1) in view of Phelan (U.S. 
Patent 4,497,979), and further in view of Willen et al. (U.S. Patent 7,159,221). 

13. As to claim 9, Sundaresan teaches the invention substantially as claimed 
including: a method for load balancing in a tightly-coupled multiprocessor computer 
system comprising the steps of: 

Dividing a task into a plurality of subtasks (the execution of a computer is divided 
into multiple threads, col. 1 , lines19-23); 

placing the plurality of subtasks into a centralized task queue (Fig. 2; threads 22 
resident in the central schedule queue 26, col. 5, lines 62-63); 

distributing the plurality of subtasks in the centralized task queue to a plurality of 
library processors (threads 22 can migrate among processor 10, col. 5, lines 62-64; col. 
8, lines 24-27); 

wherein at least one subtask from the plurality of subtasks in the centralized task 
queue is distributed tot at least one of the plurality of library processors when the library 
processor has at least one empty task buffer (if there is no eligible thread in the per- 



Application/Control Number: 10/733,840 Page 6 

Art Unit: 2195 

processor local queue, then the thread from the central queue is dispatched for 
execution, col. 8, lines 58-60); and 

wherein distributing a subtask from the plurality of tasks in the centralized task 
queue to the one of the plurality of library processors comprises the one of the plurality 
of library processors fetching the subtask from the centralized task queue (the thread 22 
remains in the schedule queue 26 until it is dispatched for execution by the scheduler 
24, col. 7, lines 1-2; col. 8, lines 58-60). 

14. Sundaresan does not explicitly teach each library processor comprise exactly two 
task buffers. However, Phelan teaches each library processor comprise exactly two task 
buffers (the first and second queue designated Q1 and Q2, respectively, have been 
defined in memory 300 associated with processor 301, col. 5, lines 37-40). 

1 5. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the teaching of Sundaresan to incorporate the teaching of 
each library processor comprise exactly two task buffers as taught by Phelan because 
this allows to balance the system's overload conditions, service may be degraded to the 
point where delays in getting dial tone are experienced by the customers. 

16. Sundaresan and Phelan do not explicitly teach a system kernel. However, Willen 
teaches a system kernel (Fig. 2; col. 5, lines 54-55). 
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1 7. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the teaching Sundaresan and Phelan to incorporate the 
teaching of system kernel as taught by Willen because this allows to balance the 
system load while minimizing the overhead of fetching cached data from remote cache 
memories (col. 3, lines 12-14). 

18. As to claim 1 0, Sundaresan teaches each of the plurality of library processors is 
further configured to fetch a subtask from the library task queue when that library 
processor has at least one empty task buffer (col. 8, lines 58-61 ). 

1 9. As to claims 1 2-1 3, Willen teaches the system kernel is comprised of a single 
processor and a plurality of processors (Fig. 2; col. 5, lines 49-53). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CAMQUY TRUONG whose telephone number is 
(571)272-3773. The examiner can normally be reached on 9:00am - 5:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng Ai An can be reached on (703)305-9678. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Meng-Ai An/ Camquy Truong 

Supervisory Patent Examiner, Art Unit 2195 

July 15, 2008 



